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Verfahren und Vorrichtung zur Fehlererkennuns* fiir einen C achespeicher und entsprechender 
Cachespeicher 



Stand der Technik 

Die Erflndung betrifft ein Verfahren und eine Vorrichtung zur Fehlererkennung fur einen 
Cachespeicher sowie einen entsprechenden Cachespeicher gemaB den unabhangigen 
Anspriichen. 

Die Taktfrequenz heutiger Prozessoren iiegt typischerweise deutlich hoher als die 
Frequenz, mit der auf einen insbesondere externen Speicher zugegriflfen werden kann. 
Um diese Zertdifferenz auszugleichen, werden Cachespeicher eingesetzt. Durch 
Zusammenarbeit eines solchen schnellen Pufferspeichers mit einem entsprechenden 
Hauptspeicher konnen dann die Zugriffszeiten deutlich reduziert werden. Bei 
fehlertoleranten Rechnern ist es heutzutage ttblich, dass bei dem Cachespeicher die Daten 
uber einen fehlererkennenden oder fehlerkorrigierenden Code (ECC Error Code 
Correction) abgesichert werden. Treten aber in der Logik des Cachespeichers Fehler auf, 
reicht diese Datenabsicherung nicht mehr. Durch immer kleiner werdende Strukturen, 
insbesondere der Logik des Cachespeichers, wird diese immer anfalliger, insbesondere 
gegen transiente Fehler. 

Daher ist es Aufgabe der Erfindung, neben der Datenabsicherung auch weitere 
Fehlermoglichkeiten auszuschliefien und so einen sichereren Cachespeicher darzustellen, 
als es der Stand der Technik zu leisten vermag. 
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Vorteile der Erfindung 

Die Erfindung zeigt ein Verfahren und eine Vorrichtung zur Fehlererkennung fur einen 
Cachespeicher sowie einen entsprechenden Cachespeicher zur Speicherung von Daten, 
wobei der Zugriff auf die im Cachespeicher abgelegten Daten durch diesen zugeordnete 
Adressen erfolgt und vorteilhafter Weise zu den den abgelegten Daten zugeordneten 
Adressen wenigstens eine erste Prtifsignatur, bestehend aus wenigstens einem ersten 
Signaturbit erzeugt und ebenfalls im Cachespeicher abgelegt wird. 

Dadurch ist es mSglich, neben der bekannten Absicherung der Cachedaten auch die 
Cachelogik durch Fehlererkennung und/oder Fehlerkorrektur abzusichern, so dass ein 
Cachespeicher implementiert werden kann, bei dem bei einem Lesezugriff alle Fehler 
erkannt werden konnen, da eine Uberprufimg der ersten Prufsignatur bei jedem 
Lesezugriff auf den Cachespeicher erfolgreich durchfuhrbar ist. 

ZweckmaBiger Weise wird das wenigstens eine abgelegte erste Signaturbit der ersten 
Prufsignatur mit einem zweiten Signaturbit einer zweiten Prufsignatur, die aus einer am 
Cachespeicher angelegten Adresse gebildet oder bereits mit der Adresse mitiibergeben 
(z.B. von der die CPU enthaltenden Recheneinheit) wird, verglichen. 

Um zusatzlich Fehler im Giiltigkeitsbit des Cachespeichers, also dem Validbit zu 
erkennen, wird dieses wenigstens doppelt abgelegt. ZweckmaJ3iger Weise wird das 
Giiltigkeitsbit m-fach abgelegt und mittels eines n-aus-m-Tests ilberprtift, wobei m und n 
naturlich Zahlen sind, wobei m grCBer als 2 und n grofier als mil ist. Dadurch kann 
mindestens Einfehlertoleranz erreicht werden. 

Dabei kann das Gtiltigkeitsbit auch k-fach in Form eines 1 aus k Codes abgelegt werden, 
wobei k einer natiirlichen Zahl entspricht, wodurch vorteilhafter Weise auch 
Mehrfachfehler erkannt werden ktfnnen, da dabei nur 1 aus 2 Bitkombinationen 
entsprechend dem 1 aus k Code giiltig ist. 

Besonders vorteilhaft ist der Einsatz der Erfindung bei einem Instruktionscache, also bei 
einem Cachespeicher, bei dem ais Daten nur Instruktionen, sprich Befehle abgelegt 
werden. Da bei diesem nahezu ausschliefilich Lesefehler zu beriicksichtigen sind, kann 
dann das erfindungsgemafie Verfahren und die erfindungsgemaBe Vorrichtung sowie ein 
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entsprechender Cachespeicher die Absicherung bzw. Fehlererkennung und 
Fehlerkorrektur nahezu komplett abdecken. 

Vorteilhafter Weise werden Sets bzw. Gruppen von Daten mit den entsprechenden 
zugehSrigen ersten Prufsignaturen zusammen unter einem ersten Zeilenindex im 
Cachespeicher abgelegt, wobei dieser erste Zeilenindex aus dem Cachespeicher durch 
Zeilendecodierung wiedergewonnen wird und mit einem angelegten zweiten Zeilenindex 
auf Ubereinstimmung verglichen wird. 

Abhangig von dem jeweiligen Vergleich der Prufsignaturen oder des Gultigkeitsbits oder 
des durch Zeilendecodierung ruckgewonnenen Zeilenindexes wird entsprechend ein 
Fehlersignal erzeugt. Dieses kann zum Einen generell erzeugt werden, also 
unterschiedlich bei erkanntem Fehler und bei erkannter tibereinstimmung, oder es wird 
lediglich bei erkanntem Fehler ein solches Fehlersignal erzeugt. 

ZweckmaBiger Weise wird dieses Fehlersignal bei erkanntem Fehler dann als Cache- 
Miss-Signal behandelt, was zur Folge hat, dass solch fehlerhafte Daten bzw. Adressen 
nicht verwendet, sondern korrigiert oder ersetzt werden. 

Werden vorteilhafter Weise bei Erkennung eines Fehlers die Daten bzw. Instruktionen 
erneut aus dem Hintergrundspeicher in den Cachespeicher geladen kann damit ein hoch 
verfugbares fehlertolerantes System erzielt werden, welches sich darttber hinaus durch 
kostengiinstige Fehlererkennungsmechanismen auszeichnet. 

Weitere Vorteile und vorteilhafte Ausgestaltungen ergeben sich aus der Beschreibung 
sowie den Merkmalen der Ansprtiche. 
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Zeichnung 

Im Weiteren wird die Erfindung anhand der in der Zeichnung dargestellten Figuren naher 
erlautert. Dabei zeigt 

Figur 1 ein Beispiel fur ein erfindungsgemaBes Cachespeichersystem und 

Figur 2 zeigt symbolisch den Cachespeicher und die erfindungsgemafi vorgenommenen 
Vergleiche zur Fehlererkennung. 

Ausfiihrungsbeispiele 

Figur 1 zeigt dabei einen Vordergrundspeicher oder Cachespeicher CS und einen 
Hauptspeicher oder Hintergrundspeicher HS. Weiterhin abgebildet ist ein 
Zugriffsgenerator ZG, der beispielsweise einer Central Processing Unit entspricht. 
Zwischen die Einheit, die Daten anfordert bzw. andert, also den Zugriffsgenerator ZG 
und den Hintergrundspeicher HS wird eine Steuerung, der sogenannte Cachecontroller 
CC geschaltet, welcher die Daten im Cachespeicher CS ablegt und so fur weitere Zugriffe 
vorratig halt. Der Zugriffsgenerator und der Cachecontroller sind uber eine Adressleitung 
ADR1, eine Datenleitung Dl und eine Schreib-ZLeseleitung R/W miteinander verbunden. 
Ebenso ist der Cachecontroller CC mit dem Cachespeicher CS uber eine Adressleitung 
ADR2, eine Datenleitung D2 sowie eine Schreib-/Leseleitung R/W verbunden. Solche 
Verbindungen bestehen auch zwischen Cachecontroller CC und Hauptspeicher HS mit 
Adressleitung ADR3, Datenleitung D3 und der Schreib-ZLeseleitung R/W. 

Ist nur eine Ubertragungsrichtung notwendig, z. B. beim ausschlieBlichen Lesen von 
Befehlen aus dem Arbeitsspeicher bei einem Instruktionscache, also einem 
Cachespeicher, in dem nur Instruktionen abgelegt werden, konnen die R/W-Leitungen, 
also die Schreib-ZLeseleitungen zwischen Zugriffsgenerator ZG und Cachecontroller CC 
sowie zwischen Cachecontroller CC und Hintergrundspeicher HS entfallen. Allerdings 
muss der Cachecontroller CC auf den Vordergrundspeicher oder Cachespeicher CS 
immer schreiben und lesen konnen, so dass die R-/W-Leitung zwischen Cachecontroller 
CC und Cachespeicher CS auch bei einem Instruktionscache erhalten bieibt. 

Zugriffswiinsche bestehen somit aus einer Adresse und bei Schreibzugriffen den neuen 
Daten sowie bei einem nicht reinen Instruktionscache der ZugrirTsart, also Lesen oder 
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Schreiben iibertragen tiber die R/W Read-Write-Leitung. Der Zugriffsgenerator ZG 
sendet solche Anforderungen oder Wunsche an den Cachecontroller CC, der diese 
bedient, und zwar durch geeignete Anforderungen an Cachespeicher CS und/oder 
Hintergrundspeicher HS. Handeit es sich bei dem Zugriffsgenerator urn eine Central 
Processing Unit CPU oder ist dieser in der CPU enthalten, so stent die Zugriffsadresse im 
Allgemeinen in einem Speicheradressregister SAR und die zu schreibenden Daten in 
einem Schreibregister SR, wohingegen gelesene Daten im Allgemeinen in einem 
Leseregister LR aufgenommen werden. 

Um die erfindungsgemaBen und nachfolgend hoch zu erlauternden Vergleiche 
durchzufuhren, ist eine Vergleicherkomponente VK vorgesehen. Zur Wiedergewinnung 
eines Zeilenindex ist ein Zeilendecodierer ZD vorgesehen, und fur die Ruckgewinnung 
der Adressinformation zum erfindungsgemaBen Vergleich ist ein Adressblock ADR 
vorgesehen. Je nach Anwendung kann eine unterschiedliche Anzahl von Vergleichern in 
der Vergleicherkomponente VK vorgesehen werden. Ebenso ist die Anwendung der 
Bldcke VK, ZD und ADR nicht fest und kann je nach Anwendung variieren, 
insbesondere konnen diese Blocke vorteilhafter Weise in beliebiger Zusammensetzung 
auch extern zum Cachecontroller CC lokalisiert sein und mit diesem in Verbindung 
stehen. 

Figur 2 zeigt nun erfindungsgemaBe Methoden zur Fehlererkennung beim Cachespeicher, 
wobei die Grundvoraussetzung ftir den Einsatz dieses Cachespeichers die Absicherung 
der Adressen mit einem Fehlererkennungs- bzw. Fehlerkorrekturcode, also einer Signatur 
darstellt. Im einfachsten Fall kann diese Signatur nur aus einem Signaturbit, 
beispielsweise einem Paritybit bestehen. Andererseits kann die Absicherung auch durch 
komplexere ED-Codes (Error Detection) wie einen Berger-Code oder einen Bose-Lin- 
Code usw., oder auch durch einen komplexeren ECC-Code (Error Check and Correction) 
wie beispielsweise einen Hamming-Code, usw. realisiert werden, um durch 
entsprechende Bitzahl eine sicherere Fehlererkennung zu ermoglichen. Es kann aber auch 
als Codegenerator, beispielsweise eine Generatortabelle (fest verdrahtet oder in Software) 
verwendet werden, um bestimmten Eingangsmustern der Bits im Rahmen der Adresse ein 
gewtinschtes Codemuster beliebiger Lange zuzuordnen. 

In Figur 2 ist ein solcher Cachespeicher 100 symbolisch dargestellt. Darin sind die 
Bereiche 103, 104, 105, 106, 107, 108 und jlO unterschieden. In den Bereichen 105 und 
107 und ff. auch in 110 usw. werden die jeweiligen Daten im Cachespeicher abgelegt, 
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erganzt durch eine ECC-Signatur, urn Fehler in den im Cache abgelegten Speicher zu 
erkennen. Die Adresssignatur A-ECC ist hier in den BIScken 106, 108 sowie llOundff. 
abgelegt und den entsprechenden Daten gemaB der Adresse zugeordnet. Im Beispiel 
besteht eine solche Adresse 1 1 1 aus einem Block 1 12, der einen Tag oder eine Kennung 
enthalt, welches anzeigt, zu welcher Anfangsadresse der entsprechende Datenblock 
wirklich gehort, da, wie in Figur 2 dargestellt, mehrere Bereiche des 
Hintergrundspeichers siehe Daten 105 und 107 in eine Zeile bzw. einen Set abgebildet 
werden. In diesem Beispiel enthalt gemSB Block 102 ein Set oder eine Zeile 8 Tags von 
Tag 0 bis Tag 7. Block 1 13 enthalt den Zeilenindex, durch welchen die Zeilenanwahl, 
hier von Zeile 0 bis Zeile 7 gemaB Block 101 erfolgt. Weiterhin und optional sind Block 
1 14 und Block 1 15 die der Wort- bzw. Byteanwahl innerhalb einer Zeile und eines Tags 
dienen. Die Felder 1 14 und 115 hangen stark von der verwendeten Wortbreite der 
einzelnen Datenfelder ab und sind nicht zwingend. Feld 116 enthalt dann die Prttfsignatur 
der Adresse 111, also der Felder 1 1 2 bis 1 1 5 . 

Es gibt nun zwei grundsatzliche Arten von Fehlern im Cachespeicher: Zum Einen Fehler, 
in den im Cachespeicher abgelegten Daten und zum Anderen Fehler in der Cachelogik, 
insbesondere dem Cachecontroller. Daten, die in einem Cachespeicher sind, sind immer 
noch an einer anderen Stelle im Hauptspeicher bzw. Hintergrundspeicher oder sogar in 
einem nicht flttchtigen Speicher abgelegt. Wenn sichergestellt ist, dass die Daten in 
beiden Speichern konsistent sind, also Cachespeicher und Hintergrundspeicher mussen 
Fehler in den Daten im Cachespeicher folglich nur erkannt, aber nicht korrigiert werden. 
Dieses Erkennen kann durch Absicherung der Daten mit einem ED-Code oder einem 
ECC-Code, wie in Figur 2 dargestellt, geschehen. Sind die Daten nicht konsistent, z.B. 
bei einem Datencache kann ein ECC-Code wie in Figur 2 verwendet werden. 

Beim Erkennen von Fehlern in der Cachelogik wird bei einem lesenden Zugriff auf ein 
Datenwort im Cachespeicher bei einem direkt zuordnenden Cache zuerst mit der 
Zeilenanwahl, also dem Zeilenindex, die entsprechende Cachespeicherzeile ausgewahlt 
AnschlieBend wird in dieser Zeile uberpriift, ob das Tagfeld 1 12 in dieser Zeile stimmt 
entsprechend Block 102 und vgl. V4, in dem das Tagfeld ttber den Tagfeldvergleich 
VTag gemMB V4 mit dem Tag aus Block 102 verglichen wird und sich bei 
Ubereinstimmung ein Cachehit vergibt. Ist dies der Fall, also bei Cachehit, so wird bei 
einem giiltigen Validbit V das entsprechende Wort aus der Zeile ausgelesen. Fehler in 
diesem Bereich der Cachelogik konnen in der Zeilenanwahl, dem Tagspeicher 102 und 
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dem Komparator fiir das Tagfeld auftreten. Diese Fehler wirken sich darin aus, dass auf 
die falsche Zeile oder auf falsche Daten im Cachespeicher zugegriffen wird. 

Urn Fehler im Gtiltigkeitsbit, also dem Validbit zu erkennen, muss dies wenigstens 
dupliziert werden, wird also beispielsweise in Feld 103 oder in einem anderen Feld 
doppelt abgelegt. Vorteilhaft ist auch ein n-aus-m-Code, also ein n-aus-m-Test, so dass 
bei gleichartigem Kippen mehrerer Bits durch einen Kopplungsfehler immer noch eine 
Erkennung stattfinden kann, wobei n und m natiirliche Zahlen sind, wobei m > 2 und 
n > m/2 ist. Wodurch wenigstens eine Einfehlertoleranz gewShrleistet werden kann. 

Dabei kann das GUltigkeitsbit auch k-fach in Form eines 1 aus k Codes abgelegt werden, 
wobei k einer nattirlichen Zahl entspricht, wodurch vorteilhafter Weise auch 
Mehrfachfehler bei Bittkippern erkannt werden konnen, da dabei nur eine Bitkombination 
aus 2 k Bitkombinationen entsprechend dem 1 aus k Code giiltig ist und somit durch 
Vergleich beliebige Abweichungen von der gtiltigen Bitkombination erkennbar sind. 

Dabei gibt das Valid- oder Gtiltigkeitsbit an, ob in der Cachespeicherzelle uberhaupt 
gtiltige Daten vorhanden sind, da sowohl das Tagfeld als auch der Datenblock immer ein 
Bitmuster enthalten. Die Daten entsprechen aber anfangs nicht dem und der Adresse 
stehenden Wert im Hintergrundspeicher. Auch hier konnen individuelle Flags fur Teile 
des Blocks vorhanden sein. In Abschnitt 104 ist ein sogenanntes Verandert- oder Dirty- 
Flag bzw. Bitmuster D vorgesehen, welches angibt, ob der Inhalt des Datenblocks noch 
mit dem Hintergrundspeicher ubereinstimmt oder gelesen und anschlieftend verandert 
wurde, aber noch nicht zuruckgeschrieben ist. 

So werden nun die Prufsignaturen aus den Abschnitten 106 bzw. 108 usw., also A-ECC 
mit dem entsprechenden Priifimuster, also der Prufsignatur entsprechend Block 1 16 
gemaB Pfeil V-ECC und V2 verglichen und das Ergebnis dann entsprechend V3 mit dem 
korrekten geprtiften Validbit uberprtift, urn dann bei tJbereinstimmung die Aussage 
"gtiltige Daten" zu erhalten. 

Die Zeilenanwahl lSsst sich erfindungsgemafi als Zeilendecoder oder Zeilendecodierung 
betrachten. Fehler werden hier durch Zuriickdecodieren der ausgew&hlten Zeile und 
Vergleich der daraus gewonnenen Adresse mit dem angewahlten Zeilenindex erkannt, 
wie dies tiber Vergleich VI dargestellt ist. 
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Die zusatzlich zu den in einem gangigen Cachespeicher vorgesehenen Komparatoren, 
also Vergleicher, hier symbolisch mit VI bis V4 bezeichnet, k6nnen in der in Figur 1 
dargestellten Vergleichskomponente VK gesammelt untergebracht sein. Die Bildung des 
jeweiligen Adress-ECC erfolgt im Block ADR gemafl Figur 1, und die Zeilendecodierung 
im Block ZD. Die Bildung des jeweiligen Adress-ECC kann auch in der CPU der 
Recheneinheit also insbesondere in ZG erfolgen. 

Bei der Oberprufung des Tagfelds und eventuell auftretenden Fehlern geschieht der 
Vergleich einer besonderen Ausfuhrungsform bitweise. Dann kann also im Fehlerfall von 
einem Einfachfehler ausgegangen werden. Dieser Einfachfehler wird dann durch den 
Fehlererkermungscode der Adresse A-ECC, der mit den entsprechenden Daten abgelegt 
ist, erkannt. Somit konnen dann alle Fehler, eben auch transiente Fehler, im 
Cachespeicher erkannt werden. Dies gilt fur den beschriebenen Einfachfehlerfall selbst 
dann, wenn fur die Adressabsicherung lediglich ein Priifbit, insbesondere ein Paritybit 
verwendet wird. Fehler in der Wortauswahl werden ebenfalls durch Vergleich der 
mitgespeicherten Priifsignatur der Adresse erkannt. 

Das erfindungsgem&Be Verfahren, die Vorrichtung und der entsprechende Cachespeicher 
kann auch eingesetzt werden, um bestimmte Fehler beim Schreiben auf einen 
Cachespeicher zu selektieren. Tritt bei einem Schreiben in den Cachespeicher durch einen 
Fehler des Cachecontrollers CC ein Adressierungsfehler auf, so kann die falsche 
Zeilenadresse, also der falsche Zeilenindex ebenfalls durch den Zeilendecodierer erkannt 
werden. Wird das Tagfeld verfalscht, so wird der Fehler durch den mit den Daten 
. gespeicherten Fehlererkermungscode beim Wiederauslesen der Daten erkannt Ebenso 
werden Fehler in den Adresscodierungsbits ebenfalls beim Auslesen erkannt. 

Bei einem reinen Instruktionscache, also einem Cachespeicher, in dem nur Befehle als 
Daten abgelegt sind, konnen fast ausschlielMich Lesefehler berucksichtigt werden, so dass 
dann ein Fehler durch die Fehlererkennung beim Auslesen sofort erkannt wird. 

Werden bei Erkennung eines Fehlers die Daten bzw. Instruktionen erneut aus dem 
Hintergrundspeicher in den Cachespeicher geladen kann damit ein hoch verfiigbares 
fehlertolerantes System erzielt werden, welches sich dartiber hinaus durch kostengttnstige 
Fehlererkennungsmechanismen auszeichnet. Dabei kann ein solches wiederholtes Laden 
aus dem Hintergrundspeicner von zwei Faktoren abhangig gemacht werden und zwar 
zum einen vom Fehler bzw. der jeweiligen Fehlererkennung und zum anderen vom 
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Daten- bzw. Instruktionsabschnitt in dem der Fehier auftrat. D.h. im einfachsten Fall 
werden bei Auftritt eines Fehlers die Daten (also Daten und/oder Instruktionen) komplett 
erneut aus dem Hintergrundspeicher in den Cachespeicher geladen. Abhangig von 
bestimmten Fehlern entsprechend der vorgenannten Fehlererkennungsmechanismen 
konnen auch nur Teile des zuletzt geladenen Datenbestandes erneut geladen werden (z.B. 
je gravierender der Fehier desto grofiere Datenanteile). Abhangig von diesen beiden 
Faktorensind dann beliebige Abstufungen und Beziehungen mSglich. 

Damit kann entsprechend der erfindungsgemaBen Verfahren und Vorrichtungen sowie 
Cachespeichern ein sicherer und hochverfiigbarer Cachespeicher angegeben werden, der 
auf kostengUnstige Weise sowohl gegen Fehier in den Daten als auch gegen Fehier in der 
Cachelogik abgesichert ist. 
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Patentanspriiche 

1 . Verfahren zur Fehlererkennung bei einem Cachespeicher zur Speicherung von 
Daten, wobei der ZugrifF auf die im Cachespeicher abgelegten Daten durch diesen 
zugeordnete Adressen erfolgt, dadurch gekennzeichnet, dass zu den, den abgelegten Daten 
zugeordneten Adressen, wenigstens eine erste Priifsignatur bestehend aus wenigstens einem 
ersten Signaturbit erzeugt und ebenfalls im Cachespeicher abgelegt wird. 

2. Verfahren nach Anspruch 1, dadurch gekennzeichnet, dass eine UberprUfung der 
ersten Priifsignatur bei jedem Lesezugriff auf den Cachespeicher erfolgt. 

3. Verfahren nach Anspruch 1, dadurch gekennzeichnet, dass das wenigstens eine 
abgelegte erste Signaturbit der ersten Priifsignatur mit einem zweiten Signaturbit einer 
zweiten Priifsignatur, die aus einer am Cachespeicher angelegten Adresse gebildet wird 
verglichen wird. 

4. Verfahren nach Anspruch 1, dadurch gekennzeichnet, dass das wenigstens eine 
abgelegte erste Signaturbit der ersten Priifsignatur mit einem zweiten Signaturbit einer 
zweiten Priifsignatur verglichen wird, die mit einer am Cachespeicher angelegten Adresse 
mitiibergeben wird. 

5. Verfahren nach Anspruch 1, dadurch gekennzeichnet, dass ein Giiltigkeitsbit im 
Cachespeicher wenigstens doppelt abgelegt wird. 

6. Verfahren nach Anspruch 5, dadurch gekennzeichnet, dass das Giiltigkeitsbit m- 
fach abgelegt wird und mittels n aus m Test uberpruft wird, wobei m, n natlirliche Zahlen 
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sind und m > 2 und m > n > m/2. 

7. Verfahren nach Anspruch 5, dadurch gekennzeichnet, dass das Gultigkeitsbit k-fach 
als Bitkombination in Form eines 1 aus k Codes abgelegt wird, wobei durch Vergleich 1 
Bitkombination aus 2 k Bitkombinationen als gttltig erkannt wird, wobei k einer nattirlichen 
Zahl entspricht. 

8. Verfahren nach Anspruch 1, dadurch gekennzeichnet, dass die Daten nur aus 
Instruktionen bestehen. 

9. Verfahren nach Anspruch 1, dadurch gekennzeichnet, dass einer Gruppe von Daten 
und den zugehorigen ersten Prufsignaturen jeweils ein erster Zeilenindex im Cachespeicher 
zugeordnet wird und mit einem zweiten am Cachespeicher angelegten Zeilenindex verglichen 
wird, wobei dieser erste Zeilenindex durch Zeilendecodierung aus dem Cachespeicher 
wiedergewonnen wird. 

10. Verfahren nach Anspruch 3 oder 4 oder 5 oder 6 oder 7 oder 9, dadurch 
gekennzeichnet, dass abhangig vom jeweiligen Vergleichsergebnis ein Fehlersignal erzeugt 
wird. 

11. Verfahren nach Anspruch 10, dadurch gekennzeichnet, dass das Fehlersignal als 
Cache-Miss-Signal behandelt wird. 

12. Verfahren nach Anspruch einem der Anspriiche 2 bis 9, dadurch gekennzeichnet, 
dass abhangig vom jeweiligen Vergleichsergebnis wenigstens ein Fehler erkannt wird und bei 
Erkennung eines Fehlers die Daten erneut in den Cachespeicher geladen werden. 

13 . Vorrichtung zur Fehlererkennung bei einem Cachespeicher zur Speicherung von 
Daten, wobei der Zugriff auf die im Cachespeicher abgelegten Daten durch diesen 
zugeordnete Adressen erfolgt, dadurch gekennzeichnet, dass Mittel enthalten sind, die zu den, 
den abgelegten Daten zugeordneten Adressen wenigstens eine erste Prtifsighatur bestehend 
aus wenigstens einem ersten Signaturbit erzeugen und ebenfalls im Cachespeicher ablegen. 
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14. Cachespeicher mit einer Vorrichtung zur Fehlererkennung, wobei der Zugriff auf 
die im Cachespeicher abgelegten Daten durch diesen zugeordnete Adressen erfolgt, dadurch 
gekennzeichnet, dass zu den, den abgelegten Daten zugeordneten Adressen wenigstens eine 
erste Prtifsignatur bestehend aus wenigstens einem ersten Signaturbit erzeugt wird und diese 
erste Prtifsignatur im Cachespeicher abgelegt ist. 
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